A Fixed Point Conjecture 



Elemer E Rosinger 

Department of Mathematics 
and Applied Mathematics 
University of Pretoria 
Pretoria 

0002 South Africa 
eerosinger@hotmail. com 



Abstract 



Inverse limits, unlike direct limits, can in general be void, [1]. The 
existence of fixed points for arbitrary mappings T : A — > A is con- 
jectured to be equivalent with the fact that related direct limits of all 
finite partitions of X are not void. 



1. The Setup 

Let A be a nonvoid set and T : X — ► X a mapping. We denote by 

(1) TV{X) 

the set of all finite partitions of X. 

Given x G X and A G JFP(A), then obviously 

(2) 3 A G A : { n G N + | T n (x) G A } is infinite 

Here and in the sequel, we use the notation N = {0, 1, 2,3,.. .} and 
N+ = {1,2,3,...}. 

Let us therefore denote 
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(3) A(x) = { A G A | { n G N + | T n (x) G A } is infinite } 
In view of (2) we obtain 

(4) A(x) ? 

In setting up the fixed point conjecture, it is useful to consider the 
following two simple instances. 

Example 1 

1) Let T = idx, that is, the identity mapping on X. Then for x G X 
and A C X, we clearly have 



if x £ A 
N+ if x E A 



(5) { n E N+ | T n {x) E A } = 

hence for A e J r V(X), we obtain 

(6) A(a;) = { A }, where x E A 

2) Let T be a constant mapping on X, that is, T(x) = c, for x G X, 
where c G X is given. Then for x G X and A C X, we clearly have 



(7) { n G N+ | T n {x) E A} = 

hence for A G J r V(X), we obtain 

(8) A(ar) = { A }, where c G A 



if c ^ A 
N + if cG A 



□ 



Let us recall now the following natural partial order structure on 
TV{X) given by the concept of refinement of partitions. Namely, 
if A, A' G TV{X), then we denote 

(9) A < A' 
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if and only if 

(10) V A'eA' : 3 AeA : A' C A 
and in such a case, we define the mapping 

(11) Va',a:A'^A 
by 

(12) A' C A = iPa',a(A') 
Then obviously 

(13) Va',a(A'(z))C A(x) 
Indeed, if A' e A'(x), then (3) gives 

{ n e N+ | T n (x) eA'} is infinite 
but in view of (10), we have 

hence 

{ n e N+ | T n (x) e ^a',a(A') } is infinite 
thus (13). 

We note now that the finite partitions 

(14) A G FP(X) 
together with the mappings 

(15) Va',a, A, A'eFP(X), A< A' 
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form an inverse family, [1, p. 191]. 

Furthermore, in view of (13), we also have the following stronger ver- 
sion of the above. For every x G X, let us define the mappings 

(16) ^a'.a,* : A'(x) — A(x), A, A'e TV{X), A < A' 
by 

(17) 4>A',A,x — ^A',a\a'(x) 

Then again, for every x G X, we obtain the inverse family 

(18) A G .FP(X) 

(19) VA',A,*:A'(a;)— A(x), A, A' e FP(X), A < A' 
Consequently, for each x G X , we can consider the inverse limit 

(20) lim A6 ^ (x) A(x) 

Returning now to the two simple instances in Example 1 above, we 
further have 

Example 2 

1) In the case 1) of Example 1, it follows easily that, for x G X, we have 

(21) lim A6 ^ (x) A(x) = { (£a I A G .FPpQ) } 
where 

(22) £ A = x, AG JRP(X) 

2) In the case 2) of Example 1, for rr G X, we easily obtain 
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if x 7^ c 

{ (U | A G J : V{X)) } if x = c 

(24) £ A = c, AeFV(X) 
Remark 1 

At this stage, an important fact to note is that, in general, an inverse 
limit such as in (20) may be void, [1, (c) in Exercise 4, p. 252], even if 
none of the sets A(x) is void, and each the mappings i/)a',a,x is surjec- 
tive. Therefore, the relations (21) and (23), even if easy to establish, 
are as inverse limits nontrivial, in view of the arbitrariness of the sets 
X and mappings T involved. 

A common feature of the mappings T : X — > X in both cases above is 
that they have fixed points. Namely, for the identity mapping T = idx, 
each point x G X is such a fixed point, while for the constant mapping 
T = c, the point x = c G X is the only fixed point. 

Further, as suggested by Scott Kominers, Daniel Litt and Brett Har- 
rison, in view of the fact that a fixed point of a mapping T : X — ► X 
is but a particular case of a periodic point of that mapping, or equiv- 
alently, of a fixed point of the mapping T n , for some n G N+, we are 
led to the 

Conjecture 

Given a nonvoid set X and a mapping T : X — > X, then for x G X, 
we have 

(28) lim A6 ^ (x) A(x) ^<t> (3 n G N+ : T n (x) = x ) 

where the issue is whether the implication holds, since the converse 
implication is easy to establish. 



(23) lim Ae ^(x) A(a;) = 
where 
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